package leetcode;

/**
 * Created by lyk on 2017/3/8.
 * Package name: leetcode
 * Porject name: untitled1
 */
public class UglyNumber {
    public boolean isUgly(int num) {
        if(num<=0) return false;
        if(num==1) return true;

        while(num>=2 && num%2==0) num/=2;
        while(num>=3 && num%3==0) num/=3;
        while(num>=5 && num%5==0) num/=5;

        return num==1;
    }
}
